#include<bits/stdc++.h>
#define int long long
#define N 200005
using namespace std;
int q,mod;
int f[N];
int g[2][N];
const int n=200000,B=1000;
inline void Mod(int &x,int y){x+=y;{(x>=mod)&&(x-=mod);}}
signed main(){
    freopen("moon.in","r",stdin);
    freopen("moon.out","w",stdout);
    scanf("%lld %lld",&q,&mod);
    f[0]=1;
    for(int i=1;i<=B;i++){
        int w=2*i-1;
        for(int j=n;j>=w;j--)
            Mod(f[j],f[j-w]);
    }
    for(int i=0;i<=n;i++) g[0][i]=f[i];
    int o=0,p=2*B+1;
    for(int i=1;i<=n/B;i++){
        o^=1;
        int w=2*i;
        for(int j=0;j<p;j++) g[o][j]=0;
        for(int j=p;j<=n;j++) g[o][j]=g[o^1][j-p];
        for(int j=w;j<=n;j++) Mod(g[o][j],g[o][j-w]);
        for(int j=0;j<=n;j++) Mod(f[j],g[o][j]);
        for(int j=p;j<=n;j++) Mod(g[o][j],mod-g[o^1][j-p]);
    }
    while(q--){
        int x;
        scanf("%lld",&x);
        printf("%lld\n",f[x]);
    }
    return 0;
}